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SQUAREFREE POLYNOMIALS AND MOBIUS VALUES IN 
SHORT INTERVALS AND ARITHMETIC PROGRESSIONS 

J.P. KEATING AND Z. RUDNICK 


Abstract. We calculate the mean and variance of sums of the Mobius 
function /r and the indicator function of the squarefrees in both short 
intervals and arithmetic progressions, in the context of the ring F 5 [t] of 
polynomials over a finite field Fq of q elements, in the limit q —>■ oo. We 
do this by relating the sums in question to certain matrix integrals over 
the unitary group, using recent equidistribution results due to N. Katz, 
and then by evaluating these integrals. In many cases our results mirror 
what is either known or conjectured for the corresponding problems 
involving sums over the integers, which have a long history. In some 
cases there are subtle and snrprising differences. The ranges over which 
our results hold is significantly greater than those established for the 
corresponding problems in the number field setting. 
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1. Introduction 

The goal of this paper is to investigate the fluctuation of sums of two 
important arithmetic functions, the Mobius function /r and the indicator 
function of the squarefrees jjp , in the context of the the ring [t] of polyno¬ 
mials over a finite field Fg of q elements, in the limit q —>■ oo. The problems 
we address, which concern sums over short intervals and arithmetic pro¬ 
gressions, mirror long-standing questions over the integers, where they are 
largely unknown. In our setting we succeed in giving definitive answers. 

Our approach differs from those traditionally employed in the number 
field setting: we use recent equidistribution results due to N. Katz, valid in 
the large-g limit, to express the mean and variance of the fluctuations in 
terms of matrix integrals over the unitary group. Evaluating these integrals 
leads to explicit formulae and precise ranges of validity. For many of the 
problems we study, the formulae we obtain match the corresponding number- 
field results and conjectures exactly, providing further support in the latter 
case. However, the ranges of validity that we can establish are significantly 
greater than those known or previously conjectured for the integers, and we 
see our results as supporting extensions to much wider ranges of validity 
in the integer setting. Interestingly, in some other problems we uncover 
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subtle and surprising differences between the function-field and number-field 
asymptotics, which we examine in detail. 

We now set out our main results in a way that enables comparison with 
the corresponding problems for the integers. 

1.1. The Mobius function. It is a standard heuristic to assume that 
the Mobius function behaves like a random ±1 supported on the square- 
free integers, which have density 1/C(2) (see e.g. [8]). Proving anything 
in this direction is not easy. Even demonstrating cancellation in the sum 
M{x) := X]i<n<a:/^(^)> M{x) = o{x), is equivalent to the Prime 

Number Theorem. The Riemann Hypothesis is equivalent to square-root 
cancellation: M{x) = 

For sums of /i(n) in blocks of length H, 

(1.1) M{x-,H):= /i(n) 

\n—x\<H/2 

it has been shown that there is cancellation for H > x^/i2+o(i) [25j |3o]^ 
and assuming the Riemann Hypothesis one can take H ^ If one 

wants cancellation only for “almost all” values of x, then more is known. In 
particular, very recently Matomaki and Radziwill [23] have shown (uncon¬ 
ditionally) that 

2X 

^ j M{x-,Hfdx = o{H^) 

X 

whenever H = H{X) —?■ oo as X —>■ oo, and in particular M{x]H) = o{H) 
for almost all x G [X, 2X]. 

We expect the normalized sums M{x;H)/y/H to have mean zero (this 
follows from the Riemann Hypothesis) and variance O/tt^ = 1/C,{2)\ 

2X 

( 1 . 2 ) 

X 

Moreover, M(x; H)/^/H/((2) is believed to have a normal distribution 
asymptotically. These conjectures were formulated and investigated numer¬ 
ically by Good and Churchhouse m in 1968, and further studied by Ng 
[27j . who carried out an analysis using the Generalized Riemann Hypoth¬ 
esis (GRH) and a strong version of Ghowla’s conjecture on correlations of 
Mobius, showing that (II.2h is valid for H <C and that Gaussian 

distribution holds (assuming these conjectures) for H <C X^. It is important 
that the length H of the interval be significantly smaller than its location, 
that is 77 < X^~^, since otherwise one expects non-Gaussian statistics, see 
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Concerning arithmetic progressions, Hooley |14j studied the following av¬ 
eraged form of the total variance (averaged over moduli) 

(1.3) V{X,Q)-.= Y, E ( E 

Q'<Q A mod Q' n<X 

n=A mod Q' 


and showed that for Q < X, 

(1.4) V{X,Q) = ^ + OiX\\ogX)-^) 

TT^ 


for all C > 0, which yields an asymptotic result for X/{\ogX)^ ^ Q < X. 

For polynomials over a finite field Fg, the Mobius function is defined as for 
the integers, namely by ^(/) = (—1)^ if / is a scalar multiple of a product 
of k distinct monic irreducibles, and /i(/) = 0 if / is not squarefree. The 
analogue of the full sum M{x) is the sum over all monic polynomials Mn 
of given degree n, for which we have 

1, n = 0 

(1.5) E Af) = ' -q, n = l 

f&Mn 0, n > 2 

so that in particular the issue of size is trivia^. However that is no longer 
the case when considering sums over “short intervals”, that is over sets of 
the form 


(1.6) /(Afc) = {/:|l/-.4|l<9'') 

where A G A4n has degree n, 0<h<n — 2 ancil the norm is 

(1-7) ll/ll :=#Fg[t]/(/) = g'i«s7. 

To facilitate comparison between statements for number field results and for 
function fields, we use a rough dictionary 

X^q^, logX^n 

\ogH^h + l 

M,{A-h)-.= Y. Af)- 

/e/(A;h) 

The number of summands here is =: H and we want to display cancel¬ 
lation in this sum and study its statistics as we vary the “center” A of the 
interval. 

We can demonstrate cancellation in the short interval sums Nfj,{A] h) in 
the large finite field limit g —)■ oo, n fixed (we assume q is odd throughout 
the paper): 


( 1 . 8 ) 

Set 

(1.9) 


1 


This ceases to be the case when dealing with function fields of higher genus, see e.g. 


[ziiis] 

^For h = n — 1, I {A; n — 1) — Mn is the set of all monic polynomials of degree n 
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Theorem 1.1. If 2<h<n — 2 then for all A of degree n, 


AfM;h) 




H 


the implied constant uniform in A, depending only on n = deg A. 


For h = 0,1 this is no longer valid, that is there are A’s for which there 
is no cancellation, see § [3l 

We next investigate the statistics of h) as A varies over all monic 

polynomials of given degree n, and q oo. It is easy to see that for n > 2, 
the mean value of N^{A; h) is 0. Our main result concerns the variance: 


Theorem 1.2. If0<h<n — 5 then as q ^ oo, q odd, 


Var /i) 


1 

^ AeMn 



U(n-h-2) 


tr Sym^ I7\^dl7 = H 


This is consistent with the Good-Churchhouse conjecture (ll.2p if we write 
it as H/fq{2), where 


Cg('S) 


E 

/ monic 



Re(s) > 1, 


which tends to 1 as q ^ oo, and H = q^~^^ is the number of monic polyno¬ 
mials in the short interval. 

A version of Theorem [L2] valid for h < nj2 (“very short” intervals) has 
recently been obtained by Bae, Cha and Jung [1] using the method of our 
earlier paper [22] , 

Analogous results can be obtained for sums over arithmetic progressions, 
see § El 


1.2. Squarefrees. It is well known that the density of squarefree integers 
is 1/C(2) = and an elementary sieve shows 

(1.10) Q{x) ■= if{n < X : n squarefree} = -|- 0{x^^‘^) . 

C(2) 

No better exponent is known for the remainder term. Using zero-free regions 
for C(s)) Walfisz gave a remainder term of the form exp(—c(log 
Assuming RH, the exponent 1/2 has been improved [Tl 1241 [2]. currently to 
17/54 = 0.31 [l6j. It is expected that 

(1.11) e(i) = ^ + , 

Since the density is known, we wish to understand to what extent we can 
guarantee the existence of squarefrees in short intervals {x,x+ !!]■, moreover, 
when do we still expect to have an asymptotic formula for the number 

(1.12) Q{x,H):= ^ = Q{x + H) - Q{x) 
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of squarefrees in the interval {x,x + H\] that is when do we still have 

(1.13) 

In view of the bound of for the remainder term in (ll.lOp . this holds 

for H ^ However, one can do better without improving on the 

remainder term in (jl.lOp . This was first done by Roth [M] who by an 
elementary method showed that the asymptotic (11.131) persists for H ^ 
^i/3+o(i)_ Following improvements by Roth himself (exponent 3/13) and 
Richer! [32] in 1954 (exponenent 2/9), the current best bound is by Tolev 
|37j (2006) (building on earlier work by Filaseta and Trifonov) who gave 
H 3.i/5+o(i)_ believed that (|1.13l) should hold for H ^ x^ for any 
e > 0, though there are intervals of size H ^ log x/log log a: which contain 
no squarefrees, see |9]. 

As for almost-everywhere results, one way to proceed goes through a study 
of the variance of Q{x, H). In this direction, Hall |12] showed that provided 
H = the variance of Q{x,H) admits an asymptotic formula: 

2 

~ aVh , 

with 

(1.15) A = TT( , 

yr J- J- pj 

p 

Based on our results below, we expect this asymptotic formula to hold for 
H as large as x^~'^. 

Concerning arithmetic progressions, denote by 


(1.14) 


/E 


n<x 


Q{n,H) - 


H 


C(2) 


S{x;Q,A)= ^ ^(n)2 

n<x 

n=A mod Q 


the number of squarefree integers in the arithmetic progression n = A mod 
Q. Prachar |29| showed that for Q < and A coprime to Q, 


(1.16) 


S{x;Q,A)r^ 

’ P\Q 


Q 


1 


p\Q 


X 

W) 


In order to understand the size 
variance 


of the remainder term, one studies the 


(1.17) 


Var(5) 


1 

mi 


E 

gcd(A,Q)=l 


S{x\Q,A) 


C(2) 


p\Q 


Q 


as well as a version where the sum is over all residue classes A mod Q, not 
necessarily coprime to Q, and the further averaged form over all moduli 
Q' <Q a-la Barban, Davenport k. Halberstam, see [38]. 
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Without averaging over moduli, Blomer [H Theorem 1.3] gave an upper 
bound for the variance, which was very recently improved by Nunes [28], 
who gave an asymptotic for the variance in the range < Q < 

1 2 

(1.18) Var(5)~Al]J(l-^)-Hl + -)-i 

p\Q 


P 


P 


QV2 


where A is given by (jl.l5p . It is apparently not known in what range of 
Q to expect (I1.18p to hold. Based on our results below, we conjecture that 
(jl.l8p holds down io X'^ < Q. 

Our goal here is to study analogous problems for Fg [t]. The total number 
of squarefree monic polynomials of degree n > 1 is (exactly) 


(1.19) 


E 

f&Mu 


C.(2) 


The number of squarefree polynomials in the short interval I {A] h) is 

( 1 . 20 ) M^2{A-h)= Y, ix{ff . 

fei{A-,h) 


1.2.1. Asymptotics. We show that for any short interval/arithmetic progres¬ 
sion, we still have an asymptotic count of the number of squarefrees: 

Theorem 1.3. i) If degQ < n and gcd(A, Q) = 1 then 

#{f G Mn ■ f = A mod Q f squarefree} = ^1 On(^)^ • 

n) If 0 < h < n — 2 then for all A G Mn, 

ff{f e I{A-,h) : f squarefree} = 0( —) = 11 + On{—) ■ 

In both cases the implied constants depend only on n. 

Note that for /i = 0, Theorem ll.3l ii) need not hold: \i q = p^ with p a 
fixed odd prime, n = p then the short interval 0) = {t^ + b : b G Fg} has 
no squarefrees, since t^ + b = {t + b‘^/P)P has multiple zeros for any b G Fg. 

1.2.2. Variance. We are able 
turns out to depend on the p; 
surprising way: 

Theorem 1.4. Let 0 < h < n 

6 . 

i) If h is even then 

Var A/}j 2 (•; h) rsj q 2 

U{n-h-2) 

(the matrix integral works out to be 1). 


to compute the variance, the size of which 
arity of the interval-length parameter /i in a 


— 6. Assume g —>■ oo with all q’s coprime to 


/ 


tr Sym 2 +^ U 
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ii) If h is odd then 


VarA/'^ 2 (*;/i) ~ g 2 J 

U(n-h-2) 

(both matrix integrals equal 1). 


tr U 


dU 


h+3 . 

trSym 2 JJ 


^dU' 


U{n-h-2) 


q 


To compare with Hall’s result (|1.14p . where the variance is of order y/ll, 
one wants to set H = ffI{A]h) = and then in the limit g —>• 00 

we get smaller variance - either y/Hlq^^'^ (h even) or VH/q {h odd). We 
found this sufficiently puzzling to check the analogue of Hall’s result for the 
polynomial ring IFg[t] for the large degree limit of fixed q and n —>■ 00 . The 
result, presented in Appendix]^ is consistent with Theorem 11.41 in that for 
H < the variance is 


Var(A/)j 2 («; h)) ~ Vh 




h even, 


h odd. 


so that it is of order ^/H for fixed q. 

We also obtain a similar result for arithmetic progressions. Let Q € 
be a squarefree polynomial of degree > 2 , and A coprime to Q. we set 


( 1 . 21 ) 


5(A) = ^ ^,\f) 


f=A mod Q 
feMn 


The expected value over such A is 

(1.22) (5)q = ^ 






fGA4n 


q"/Cq{2) ^ 

HQ) ^ \Q\' 


We will show that the variance satisfies: 


Theorem 1.5. Fix N > 1. For any sequence of finite fields Fg, with q odd, 
and squarefree polynomials Q G Fg[t] with degQ = A" + 1, as q ^ 00 , 


VarQ(5) ~ 




X 


Q/q, 


n 7 ^ deg Q mod 2 
n = deg Q mod 2 . 


1.3. General approach. It may be helpful to give an informal sketch of 
the general approach we take in proving most of the theorems stated above. 
Short intervals are transformed into sums over special arithmetic progres¬ 
sions, a feature special to function fields that was used in our earlier work 
[ 22 ]. Sums involving /i and p? that run over all monic polynomials of a given 
degree may be evaluated in terms of a zeta function that is the function- 
field analogue of the Riemann zeta function. Restricting to short intervals 
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or arithmetic progressions leads to sums over Dirichlet characters involving 
the associated L-functions. The L-functions in question may be written in 
terms of unitary matrices. It has recently been established by N. Katz that, 
in the limit when g —>■ oo, these matrices become equidistribnted in the uni¬ 
tary gronp, in the sense that the character snms we need are, in the large-g 
limit, equal to integrals over the unitary gronp. Evaluating these integrals 
leads to the formulae appearing in our theorems. 

2. Asymptotics for squarefrees: Proof of Theorem 11.31 

We want to show that almost all polynomials in an arithmetic progression, 
or in a short interval are squarefree. We recall the statement: 

i) If degQ < n and gcd(A, Q) = 1 then 

(2-1) #{/ G Mn ■■ f = A mod Q, f squarefree} ~ ~ • 

ii) If 0 < h < n — 2 then 

(2.2) #{/ G IiA;h) : / squarefree} = 7 ^ + 0( —) = H + 0{ — ) . 

C<?(2) q q 

These follow from a general resnlt |35j : 

Theorem 2.1. Given a separable polynomial F{x,t) G Fg[x,t], with square- 
free content then the number of monic polynomials a G Mm, m > 0, for 
which F{a{t),t) is squarefree (in is asymptotically 

q^+ 0(^q^-\m deg F+ m{F)) deg F^ . 

Here if F{x,t) = 7i(^) ^ polynomials, the con¬ 

tent of F is gcd( 7 o, 71 ,...,) and the height is Ht(/) = maxj deg 7 j. 

For an arithmetic progression f = A modQ, / G Mn monic of degree n, 
with gcd(A, Q) = 1 , deg A < degQ, we take the corresponding polynomial 
to be 

F{x,t) = Aft) + . ^ ^ Q{t)x 
sign Q 

where signQ G is such that Q{f) / s\gnQ is monic. Then F{x,f) has 
degree one (in x), hence is certainly separable, and has content equal to 
gcd(A, Q) = 1 so is in fact primitive. The height of F is max(deg Q, deg A) = 
deg Q < n which is independent of q. 

Since deg A < degQ, then f = A + aQ/ sign((5) is monic of degree n if 
and only if a is monic of degree n — degQ > 0, and by Theorem 12.11 the 
number of such a for which F{a{t),t) is squarefree is 

qn-degQ ^ Q^^n-degQ-1) = ^(1 + 0(-)) . 

lb. I q 

This proves (12.Ih . 

To deal with the short interval case, let 0 < /i < n — 2, and A G Mn 
be monic of degree n. We want to show that the number of polynomials 
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/ in the short interval I{A;h) which are squarefree is H 0{H/q) (recall 
H = #I{A-h) = q'^+^). 

We write 

I{A] h) = {A + V<h-i) U {A + cAih) ■ 

ceF^ 

The number of squarefrees in ^ + V<h-i is at most ^V<h-i = q^- The 
squarefrees in A + cAih are the squarefree values at monic polynomials of 
degree h of the polynomial F{x,t) = A{t) + cx, which has degree 1, content 
gcd(A(t),c) = 1 and height Ht(F) = deg^ = n. By Theorem 12.11 the 
number of substitutions a G Mh for which F{a) is squarefree is 

q^ + 0{nq^-^) . 

Hence number of squarefrees in I [A] h) is 

^ {q^ + 0{nq’^-^)) + 0{q’^) = H + O(-) , 

ceF,^ ^ 

proving 

3. Asymptotics for Mobius sums 
I n this section we deal with cancellation in the individual sums 
M^{A-,h)= M/)- 

fei{A-,h) 

Note that the interval I {A; h) consists of all polynomials of the form A + g, 
where g G F<h is the set of all polynomials of degree at most h. 

3.1. Small h. We first point out that for h = 0,1 there need not be any 
cancellation. We recall Pellet’s formula for the discriminant (in odd charac¬ 
teristic) 

(3.1) //(/) = (-l)"'’g^X2(disc/) 

where X 2 ^ {d=l} is the quadratic character of ¥q and disc / is the 

discriminant of /. From Pellet’s formula we find (as in [^) 

(3.2) M,{A-,h) = {-lf‘^^^ X 2 (disc(A + 5 )). 

a&'P<h 

Let A{t) = F. The discriminant of the trinomial F + at + b is (see e.g. 

m) 

(3.3) disc(t" + at + b) = (_i)’^(^-i)/2 + (1 - . 

Hence for the interval I{F; 1) = {F + at + b : a,b £ Fg} we obtain 

(3.4) Af^iF; 1) = (-1)^X2(-1)"^""^^/" X] X2(n^b^-^ + (1 - . 

a,6GFg 
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Therefore \i q= with p an odd prime and 2p \ n then 
(3.5) A/),(r; 1) = X 2 {-'^T^^q ^ 2 ( 0 )” = ±q{q - 1) 

aeF, 

SO that |A/)t(t”; 1)\ ^ q'^ = H. A similar construction also works for h = 0. 

3.2. Large h. We also note that for h = n—2, and p \ n {pis the characteris¬ 
tic of Fg) the Mobius sums all coincide. This is because p{f{t)) = p{f{t + c)) 
if deg / > 1. Therefore 

J\ff,{A{t);h) = N^{A{t + c); h) . 

Now if A{t) = t” + On-it”'~^ +... is the center of the interval, then choosing 
c = —On-i/n gives 

A{t + c) = dn_ 2 t^ ^ + ... 

which contains no term of the form Therefore if h = n — 2 then 

-I- an-it‘^~^;n - 2) = Affj,{t^;n- 2) 

has just one possible value. 

Thus we may assume that h < n — 3. 

We note that the same is true for the squarefree case. 


3.3. Proof of Theorem II.IL Now we prove Theorem ll.lt that is, we show 
that for h > 2, for any (monic) A{t) of degree n, 

(3.6) p{A + a) < 

a&P<h 

Writing a{t) = aht^ + ■ ■ ■ + ait + b, it suffices to show that there is a constant 
C = C{n,h) (independent of A and a = (oi,..., a/i)) so that for “most” 
choices of a, (i.e. for all but 0{q’^~^)) we have 


(3.7) 


^ ^ p{A{i) + + • • • + flit + h) 

b&q 


<C^q. 


Using Pellet’s formula, we need to show that for most a. 


(3.8) 


^X2 

h&q 


-\- CLfit^ + • • • + flit + 6)^ 


<CVq 


Now Da{b) := disc(A(t) -|- Uht^ + • • • + ait + 6) is a polynomial in b, of degree 
< n—1, and if we show that for most a it is non-constant and squarefree then 
by Weil’s theorem we will get that (13.8h holds for such a’s, with C = n — 2. 
The argument in [6l Section 4] works verbatim here to prove that. □ 

An alternative argument is to use the work of Bank, Bary-Soroker and 
Rosenzweig [3] who prove equidistribution of cycle types of polynomials in 
any short interval I{A]h) for 2 < h < n — 2 and q odd (this also uses 
m- Now for / G A4n squarefree, fj,{f) = (—1)” sign(f7j) where ct/ C Sn is 
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the conjugacy class of permutations induced by the Frobenius acting on the 
roots of /, and sign is the sign character. For any / G not necessarily 
squarefree, we denote by A(/) = (Ai,..., A^) the cycle structure of /, which 
for squarefree / coincides with the cycle structure of the permutation af. 
Then sign((Ty) = sign(A(/)) := • Thus 

(3-9) 

fei(A-,h) f&i{A-,h) 

squarefree 


By Theorem 11.31 all but On{H/q) of the polynomials in the short interval 
I [A] h) are squarefree, hence 


(3.10) 


sign(cj/) = Y sign((T/)+ 0(—) 

f&I(A-,h) f&I{A;h) ^ 

squarefree 


= H 



sign((T) + 0( 





by equidistribution of cycle types in short intervals [3], and recalling that 
S<TeS„ sign(f7) = 0 for n > 1. 


4. Variance in arithmetic progressions: General theory 


Let a : Fq[t] —)• C be a function on polynomials, which is “even” in the 
sense that 

a{cf) = a{f) 

for the units c G . We assume that 

(4.1) max |a(/)| < An 

deg f<n 

with An independent of q. We will require some further constraints on a 
later on. 

We denote by (a)„ the mean value of a over all monic polynomials of 
degree n: 

A-’-) («)„ ■=^'£ «(/) ■ 

^ feMn 


Let Q G Fq[t] be squarefree, of positive degree. For an arithmetic function 
a : Fq[t] ^ C, we dehne its mean value over coprime residue classes by 


(a) 


Q ■- 


1 


E ■ 

A mod Q 
gcd(A,Q)=l 


(4.3) 
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The sum of a over all monic polynomials of degree n lying in the arith¬ 
metic progressions f = A mod Q is 

(4.4) := «(/) . 

feMn 
f=A mod Q 

We wish to study the fluctuations in S (^) as we vary A over residue classes 
coprime to Q. The mean valne of S is 

(4.5) = ^ ^ a{f) 

feMn 

(/,Q)=i 

where <^((5) is the number of invertible residues modulo Q. 

Our goal is to compute the variance 

(4.6) VarQ(5„) = ^ |5«(Al) - (5„) 1^ . 

A mod Q 
iA,Q)=l 


4.1. A formula for the variance. Expanding in Dirichlet characters mod¬ 
ulo Q gives 

(4.7) ^ AA)M{n;ax) 

X mod Q 

where 

(4.8) M(n;ax}:= Y1 xiDAf) ■ 

/SMn 

The mean value is the contribution of the trivial character xo- 

(4.9) = E “(/) 

/eMn 

gcd(/,Q)=l 


so that 

(4.10) 5(A) - (5)q = x{A)Min;ax) . 

^ X^XO mod Q 


Inserting (14.7p and using the orthogonality relations for Dirichlet charac¬ 
ters as in [22], we see that the variance is 


(4.11) 


VarQ(5) = ( 5 - (5) 




Q 
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4.2. Small n. If n < deg Q, then there is at most one / with deg f = n and 
f = A mod Q, and in this case 


(4.12) 




Indeed, if n < degQ, then 
(4.13) 

1 _ 1 _ A fj'^ 1 

Wo I = liiQ) E “(/)l S S7?iT E l“(/)l S «» ; ■ 


feMn 

gcd(/,Q)=l 




feMr, 


HQ) q 


Hence 


VarQ(5) = ^ ^ |5(41)|2(1 + 0{q-^)) 


A mod Q 
gcd(A,Q)=l 


L E w/)f(i + o(9-')) 


#(<3) 


feMn 

gcd(/,Q)=l 




as claimed. 


5. Variance in short intervals: General theory 

Given an arithmetic function a : Fq[t] ^ C, define its sum on short 
intervals as 

(5.1) Ma{A-h) = ^ «(/) . 

fei{A-,h) 

The mean value of Ma is (see Lemma 15.2p 

(5.2) (V.C,/.)) =<('“+'(a>„ = if (a)„ . 

Our goal will be to compute the variance of Ma, 

(5.3) VarA/'o, = 4r 1^ 

^ A&Mn 

and more generally, given two such functions a, (3, to compute the covariance 
cov(A/a, A(a) = ^ (Ma - (Ma )) (^Mjs - (Mis) ^ ^ . 


(5.4) 
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5.1. Background on short intervals (see [22]). Let 

(5.5) = {f e¥q[t] : deg f = n} 
be the set of polynomials of degree n, 

(5.6) V<n = {0}U U Vm 

0<m<n 

the space of polynomials of degree at most n (including 0 ), and M-n C Vn 
the subset of monic polynomials. 

By definition of short intervals, 

(5.7) I{A;h)=A + V<h, 
and hence 

(5.8) ^I[A-h)=q^+^=-.H. 

For /i = n — 1, I{A;n — 1) = Ain is the set of all monic polynomials of 
degree n. For h < n — 2, ii \\f — A\\ < then deg/ = deg^ and A is 
monic if and only if / is monic. Hence for A monic, I {A] h) consists of only 
monic polynomials and all monic /’s of degree n are contained in one of the 
intervals I{A‘,h) with A monic of degree n. Moreover, 

(5.9) I{Ai]h) Pi /(H 2 ; h) / 0 eA deg(Mi - A 2 ) < /i aa I{Ai; h) = /(A 2 ; h) 

and we get a partition of Vn into disjoint “intervals” parameterized by H G 
7^ n—{h+l) ■ 

(5.10) Vn= n 

BeVn-^h + l) 

and likewise for monies (recall h < n — 2): 

(5.11) Mn= ]J 

B£Mn-(h+l) 

5.2. An involution. Let n > 0. We define a map 9n ■ V<n V<n by 

en{fm = rf{^) 

which takes f{t) = fo + fit + ••• + fnt'^-, n = deg/ to the “reversed” 
polynomial 

(5.12) 6n{f){t) = fot"' + /it” ^ + • • • + /n • 

For 0 / / G Fq[t] we define 

(5.13) r(i):=tdeg/^(l) 

so that 9n{f) = f* if /(O) / 0. Note that if /(O) = 0 then this is false, for 
example (t^)* = 1 but 9n{t^) = if A: < n. 

We have deg 9n{f) < n with equality if and only if /(O) 0. Moreover for 

/ / 0, /*(0) / 0 and /(O) 7 ^ 0 if and only if deg/* = deg/. Restricted to 
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polynomials which do not vanish at 0, equivalently are co-prime to t, then 
* is an involution: 


(5.14) r = f, /(0)/0. 
We also have multiplicativity: 

(5.15) (fg)* = fg* . 


The map 6m gives a bijection 


(5.16) 


Gm ■ -M-m {C G V<m ■ C'(O) 
B ^ OmiB) 


1 } 


with polynomials of degree < m with constant term 1. Thus as B ranges 
over A4m, 6m{B) ranges over all invertible residue class C modt™^^ so that 
C(0) = 1. 


5.3. Short intervals as arithmetic progressions modnlo Sup¬ 

pose h < n — 2. Define the arithmetic progression 

(5.17) V<n{r-\ C) = {gGV<n-.g^C mod = C + r-^V<h ■ 

Note that the progression contains elements. 

Lemma 5.1. Let h < n — 2 and B G Mn-h-i- Then the map 6n takes the 
“interval” h) bijectively onto the arithmetic progression V<n{t"'~^] 6n-h-i{B)), 

with those f G I{t^~^^B;h) such that /(O) ^ 0 mapping onto those g G 
'P<nit'^~’^-,9n-h-iiB)) of degree exactly n. 

Proof. We first check that 6n maps the interval I{t^~^^B; h) to the arithmetic 

progression V<n{t'^~^-,9n-h-i{B)). Indeed if B = 6o H-h , 

with bn-h-i = 1 , and / = /o H-h fnf^ G h) then 

(5.18) / = /o + • • • + fht^ + t^^^{bo + • • • + bn-h-ilT ^ ^) 
so that 

6n{f) = fot^ + • • • + fht"' ^ ^ ^ bn-h-l 

(5.19) . 

= 9n-h-i{B) modr ^ . 

Hence 0„(/) G V<n{t^-’^;6n-h-i{B)). 

Now the map 9n ■ V<n —^ is a bijection, and both I{t^^^B;h) 

and V<ri{B'~^',9n-h-i{B)) have size and therefore 9n : I{t^^^B;h) -G 

B*) is a bijection. □ 


5.4. The mean valne. 

Lemma 5.2. The mean value ofMa{*]h) over Ain is 

(5.20) {Mai»]h)) = a{f) = H{a)^. 

^ feMn 
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Proof. From the definition, we have 

WMn-h-l 


(5.21) 


^ B&M„-h-i fei{th+iB-,h) 

E “</) = p' <“)» ■ 


feMr^ 


□ 


5.5. A class of arithmetic functions. Let a :¥q[f\ —?■ C be a function on 
polynomials, which is: 

• Even in the sense that 

a{cf) = «(/), ce¥q . 

• Multiplicative, that is a{fg) = a{f)a{g) if / and g are co-prime. 
In fact we will only need a weaker condition , “weak multiplicativ- 
ity”: If /(O) ^ 0, i.e. gcd(/,t) = 1 then 

a{t^f) = a{t’^)a{f ), /(O) / 0 . 

• Bounded, that is it satisfies the growth condition 

max |a(/)| < 
f&MP 

independently of q. 

• Symmetric under the map f*{t) := f{\), 

«(/*) = «(/), /(o)/o. 

Examples are the Mobius function /i, its square gf which is the indicator 
function of squarefree-integers, and the divisor functions (see mi). 

Note that multiplicativity (and the “weak multiplicativity” condition) 
excludes the case of the von Mangoldt function, treated in [22] where we are 
counting prime polynomials in short intervals or arithmetic progressions. A 
related case of almost primes was treated by Rodgers [33] . 

5.6. A formula for J\fa{A]h). We present a useful formula for the short 

interval sums A/q,(«, h) in terms of sums over even Dirichlet characters mod¬ 
ulo t^~^. Recall that a Dirichlet character x is “even” if x(c/) = xif) for 
all scalars c E , and we say that x is “odd” otherwise. The number of 
even characters modulo t™' is = q^~^. We denote by xo th® trivial 

character. 




18 


J.P. KEATING AND Z. RUDNICK 


Lemma 5.3. If a : ¥q[t] ^ C is even, symmetric and weakly multiplicative, 
and 0 < h < n — 2, then for all B G 


(5.22) Ma{t^+^B-,h) = {Ma{^]h)) 
1 


+ ^ ^ x{On-h-i{B))M{m-,ax) 

'' ^ m=0 - - - ^ ‘r^-h 


X mod ^ 

X^xo even 


where 

(5.23) 


M{n;ax)= ^ a(/)x(/) 

/eA4n 


Proof. Writing each / G A^n uniquely as / = with /i G Aim and 

/i( 0 ) / 0 , for which 6n{f) = dmifi) = /ij we obtain, using (weak) multi- 
plicativity, 




a{e-^fi) 


(5.24) 


m=0 fi&Mm 

/ i (0)^0 

n 


a(/i) 


m=0 


/iGAdm 

/i( 0 ) 7^0 

B-h) 


Since /i(0) 7 ^ 0, we have that /f = 9m{fi) runs over all polynomials g 
of degree m (not necessarily monic) so that g = dn-h-i{B) modt‘^~^ by 
Lemma ISTTl and moreover a(/i) = a(/i) = a(^m(/i))- Hence 


(5.25) 


Ma{t^^^B-,h) = a{f' 


m=0 


I Y a{g) . 

deg g=m 

g=9r,-h-i{B) modi"-'* 


Using characters to pick out the conditions g = 6n-h-i{B) mod ^ (note 
that since B is monic, 9n-h-i{B) is coprime to t^~^) gives 
(5.26) 

«(g) = xi9n-h-i{B))Mim;ax) 


deg g=m 

g=en_h-i(B) modi"-'* 


X mod 


where 

(5.27) 


M(m;ax)= Y x(ff)a(g) , 

deg g=m 


the sum running over all g of degree m. 
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Since a is even, we find that 


M(m;ax)= ^ x(cf)a(cf) 

feMm ceF^ 

= ^ a(f)x(f) ^ x(c) 

feMm CSF^ 

^ f (^ - 1) E fGMm «(/)x(/), X even 
\o, xodd 

where now the sum is over monic polynomials of degree m. 

Thus we get, on noting that — 1) = ^ev(t"'~^), that 

(5.28) 

^ 12 xiOn-h-i{B))M{m-,ax) ■ 

deg g=m x mod 1"“'* 

g=e^.h-i{B) modi"-'* X even 


Therefore 

(5.29) 


h) = Y^ a{f- 


m=0 




^ x{Gn-h-i{B))M{m-,ax) ■ 


X mod t” ^ 

X even 


The trivial character xo contributes a term 


(5.30) 






n—h^ 




Y 


m=0 g&Mm 

9(0)7^0 


feMr. 


on using weak multiplicativity. Inserting this into (15.291) and using Lemma r5.2l 
we obtain the formula claimed. □ 


5.7. Formulae for variance and covariance. Given an arithmetic func¬ 
tion a, the variance of Ma is 


(5.31) 


Var(AA„) = (IA4. - (A4.) |2) 

= E h) - (A/;) p 


B&Mn-h-l 

and likewise given two such functions a, /3, the covariance of Ma and A(a is 
(5.32) cov(A/q,, A(a) = ^ (^a - (J^a) ) (j^i3 - (A/)?) ^ ^ . 

We use the following lemma, an extension of the argument of 
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Lemma 5.4. If a, /3 are even, symmetric and weakly multiplicative, and 
0 < h < n — 2, then 


(5.33) cov(A/’a, A(a) = 

1 ^ _ _ 

^ Un-h\2 Y ■ 

X mod t"-'* mi ."12=0 

X^XO even 

Proof. By Lemma [531 cov(A/’a, A/)?) equals 


^ Y ™2)A4(mi;axi)A4(m2;/3x2) 

X1.X2 modt"-'‘mi,m2=0 

Xl.X2^X0 even 

X nX-1 Y M^n-h-liB))x2{0n-h-liB)) . 

B£Mn-h-l 

As B runs over the monic polynomials M.n-h-i: the image 9n-h-i{B) 
runs over all polynomials C modt”'“^ with (7(0) = 1 (see (|5.16l) l. Thus 

(5.34) ^ M0n-h-liB))X2i9n-h-im = Y X 1 (C)X 2 (C). 

BeMn-h-1 C modi"-'* 

C (0)=1 

Since Xi,X 2 are both even, we may ignore the condition (7(0) = 1 and 
use the orthogonality relation (recall <hen(t"'“^) = to get (see [22l 

Lemma 3.2]) 

(5-35) Y Xi{C)X 2 {C) = 5{xi,X2) 

^ C modi'*-'* 

C (0)=1 

SO that 


(5.36) cov{Afa,Afi3) = 


1 


Y Y ™^)/3(t'' ^^)Mimi;ax)M{m2;l3x) 

X mod i’*-'* "11 ,"12=0 
Xt^XO even 


as claimed. 


□ 


6. Characters, L-functions and equidistribution 

Before applying the variance formulae of § 15.71 we survey some background 
on Dirichlet characters, their L-functions and recent equidistribution theo¬ 
rems due to N. Katz. 
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6.1. Background on Dirichlet characters and L-functions. Recall 
that a Dirichlet character x is “even” if x(c/) = xif) for all scalars c G , 
and we say that x is “odd” otherwise. The number of even characters mod¬ 
ulo is We denote by xo the trivial character. 

A character y is primitive if there is no proper divisor Q' | Q so that 
x(T) = 1 whenever F is coprime to Q and F = 1 modQh We denote by 
^primiQ) the number of primitive characters modulo Q. As g —)■ oo, almost 
all characters are primitive in the sense that 


( 6 . 1 ) 


*^prim{Q) _ 1 I r )(}_\ 

HQ) ~ 


the implied constant depending only on degQ. 

Moreover, as g —)■ oo with deg Q fixed, almost all characters are primitive 
and odd: 


( 6 . 2 ) 


^Odd (Q\ 
prim\^ > 

HQ) 


i + o(-), 

Q 


the implied constant depending only on degQ. 

One also has available similar information about the number HrimiQ) 
even primitive characters. What we will need to note is that for Q{t) = t™', 
m > 2, 


(6.3) - ^) ■ 

The L-function L{u, x) attached to x is defined as 


(6.4) L{u,x) = ll(^-X{P)H^^H-^ 

PiQ 


where the product is over all monic irreducible polynomials in ¥q[t]. The 
product is absolutely convergent for \u\ < 1/q. If x = Xo is the trivial 
character modulo Q, then 

(6.5) Liu,xo) = Z{u)l[il-u<^^^H, 

P\Q 

where 

z(u)= n (1- =Y^ 

P prime 

is the zeta function of ¥q[t]. Also set Cq{s) ■= Z{q~^). 

If Q G Fg[t] is a polynomial of degree degQ > 2, and X / Xo a nontrivial 
character mod Q, then the L-function L{u, x) is a polynomial in u of degree 
degQ ~ 1- Moreover, if x is an “even” character, then there is a "trivial” 
zero at u = 1. 

We may factor L{u,x) in terms of the inverse roots 

degQ-l 

LH,x)= n Q-^j(x)u). 


( 6 . 6 ) 
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The Riemann Hypothesis, proved by Andre Weil (1948), is that for each 
(nonzero) inverse root, either aj(x} = 1 or 

(6.7) |aj(x)| = _ 

If X is a primitive and odd character modulo Q, then all inverse roots 
Uj have absolute value y/g, and for x primitive and even the same holds 
except for the trivial zero at 1. We then write the nontrivial inverse roots 
as aj = and define a unitary matrix 

(6.8) 0;, = diag(e'^i,...,e'®^) . 

which determines a unique conjugacy class in the unitary group U (N), where 
N = deg (5 — 1 for X odd, and N = degQ — 2 for x even. The unitary 
matrix 0^ (or rather, the conjugacy class of unitary matrices) is called the 
unitarized Probenius matrix of x- 

6.2. Katz’s equidistribution theorems. Crucial ingredients in our re¬ 
sults on the variance are equidistribution and independence results for the 
Frobenii 0^ due to N. Katz. 

Theorem 6.1. i) [18] m > 4. The unitarized Frobenii 0^^ for the 
family of even primitive characters mod become equidistributed in the 

projective unitary group PU{m — 1) of size m — 1, as q ^ oo. 

a) [H] If m> 5 and in addition the q’s are coprime to 6, then the set of 
pairs of conjugacy classes (0i^,0y2) become equidistributed in the space of 
conjugacy classes of the product PU{m — 1) x PU{m — 1). 

For odd characters, the corresponding equidistribution and independence 
results are 

Theorem 6 . 2 . i) [T7| Fix m > 2. Suppose we are given a sequence of finite 
fields Fg and squarefree polynomials QiT) G¥g[T] of degree m. As q ^ oo, 
the conjugacy classes 0^ with x running over all primitive odd characters 
modulo Q, are uniformly distributed in the unitary group U{m — 1). 

a) [20] If in addition we restrict to q odd, then the set of pairs of conjugacy 
classes (0y,0y2) become equidistributed in the space of conjugacy classes of 
the product U{m — 1) x U{m — 1). 

7. Variance of the Mobius function in short intervals 
F or n > 2, the mean value of A/'^(A; h) over all A E is : 

(7.1) (W^(.;/i)) =0. 

Indeed, by Lemma |5]2] 

(72) (V„(.;ft)) = L ^ 

^ f&Mn 

^If the characteristic of Fq is different than 2 or 5 then the result also holds for m = 3. 
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Now as is well known and easy to see, for n >2, 

(7.3) ^M{f) = 0 , 

f&M-n. 


hence we obtain (dl). 

We will show that the variance is 

Theorem 7.1. IfO<h<n — 5 then 

(7.4) Var h) ^ H, g —)• oo 

We use the general formula of Lemma 15.41 which gives 

(7.5) Var(W),(#;/i)) = ^ |A4(n;//y) - A4(n - 1;/ix)|2 

^ X mod 

x¥=xo even 


where 


(7.6) 

We claim that 


M{n;nx) = 

feMn 


Lemma 7.2. Suppose that x is a primitive even character modulo t^ 
Then 

n 

(7.7) M{n-,fj.x) = 

k=0 

where Sym” is the symmetric n-th power representation (n = 0 corresponds 
to the trivial representation). In particular, 

(7.8) A4(n; /ry) - M{n - 1; fix) = tr Sym'' 0^ . 

If X ¥" Xo is not primitive, then 

(7.9) |Al(n;;Ux)l <n • 


Proof. We compute the generating function 

CO - 

(7.10) j;A4(n;^x)«"= ^ 

n=0 / monic ^ 


where L{u,x) = YlfmomcX{f)u^'^^I is the associated Dirichlet L-function. 
Now if X is primitive and even, then 

(7.11) L{u, x) = (1 - u) det(/ - ng^/^0^) 


where 0;;^ G U{n — h — 2) is the unitarized Frobenius class. Therefore we 
find 


(7.12) 

CO 

n=0 


1 

det(/ — uq^/'^Q^) 


^ tr Sym'^ , 

k=0 
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where we have used the identity 


(7.13) 


1 

det(/ — uA) 


OO 

trSym^^l . 

k=0 


Comparing coefficients gives (I7.7p . 

For non-primitive but non-trivial characters X ¥" Xo^ the L-function still 
has the form L{u,x) = — Oju) with all inverse roots \aj\ < y/q, 

and hence we obtain (j7.9p . □ 


We can now compute the variance using (I7.5p . We start by bounding the 
contribution of non-primitive characters, whose number is = 

and by (17.91) each contributes 0(g"') to the sum in (j7.5p . hence 
the total contribution of non-primitive characters is bounded by On{q^)- 
Consequently we find 


(7.14) YavAff,{»;h) 


qh+i 


E 

X mod ^ 

X even and primitive 


trSym^0^|2 + 0(g'^) . 


Using Theorem 16.lU i we get, once we replace the projective group by the 
unitary group, 

(7.15) lim (•;/!)) ^ r itrSym^Updt/. 

q^oo J 

U{n-h-2) 


Note that by Schur-Weyl duality (and Weyl’s unitary trick), Sym"' is an 
irreducible representation. Hence 


(7.16) 


|tr Sym^ Ur dU = 1 


U{n-h-2) 


and we conclude that Var(A/)((«; h)) ~ q^~^^ = H, as claimed. 


8. Variance of the Mobius function in arithmetic progressions 
We define 

S^,n,Q{A) = S^{A) = • 

feMr, 
f=A mod Q 

Theorem 8.1. If n > degQ > 2 then the mean value of S^{A) tends to 0 
as q ^ OO, and 


( 8 . 1 ) YaiQiSf,) 


q" 


HQ) 


tr Sym"' U 


dU = 


U{Q-1) 


HQ) ■ 
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The mean value over all residues coprime to Q is 

gcd(f,Q)=l 

To evaluate this quantity, we consider the generating function 

CXD 

gcd(/,Q)=l 

= ]J(1 = 


n=0 


(8.3) 


1 — qu 


P\Q 


np|Q(l 




I — qu 


where Xk is the number of prime divisors of Q of degree k. Using the 
expansion 


1 


( 1 - 2 )' 


E 

n=0 


n + A — 1 
A- 1 


gives 


with 


0^(1 - 

c(»)= E n 

J2k^^k=n k 


Ec( 

n=0 


n)u 


+ Afc — 1 

Afc-1 


and hence for n > 1, 


Thus we find that for n > 1, 


(8.4) (5^) = 

and in particular for deg Q > 1, 


M{n, uxo) = C{n) - qC{n - 1) . 
C{n) — qC{n — 1) 




(8.5) 


q 


(Sim) 1 <C —)• 0, g —)■ oo . 


For the variance we use (14.lip which gives 

(8.6) YaiqiSf,) = ^ ^ ^ ^ |A4(n;/rx)P • 

x¥^xo 

As in ()7.10p . the generating function of M.{n;^x) is 1/U(u,x). Now for x 
odd and primitive, L{u,x) = det(/ — ug^/^0^) with 0^^ E U{degQ — 1) 
unitary. Hence for x odd and primitive, 

(8.7) A4(n;/ix) = 9’^^^trSym”0^ . 
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For X 7^ Xo which is not odd and primitive, we can still write L{u, x) = 
— aju) with all inverse roots \aj\ < ^/q, and hence for X 7^ Xo 
we have a bound 

(8.8) \M(n; fix)\ ■ 


The number of even characters is ‘l>ev(Q) = ^iQ)/(Q — 1) and the number 
of non-primitive characters is 0(^(Q)/q), hence the number of characters 
which are not odd and primitive is 0(^(Q)/q). Inserting the bound (j8.8ji 
into (j8.6p shows that the contribution of such characters is 0{q^~^/^{Q)). 
Hence 


(8.9) VarQ5^ = 


‘^(Q) ‘J>(Q) 


E 


tr Sym’ 


■ 0 P 


~n—1 


X odd primitive 




Using Theorem 16. 2l ii gives that as g ^ oo, 


( 8 . 10 ) 


VarQ ~ 


g" f 

HQ) J 

U(Q-l) 


trSym^U 


2 

dU 


HQ) ' 


9. The variance of squarefrees in short intervals 


In this section we study the variance of the number of squarefree polyno¬ 
mials in short intervals. The total number of squarefree monic polynomials 
of degree re > 1 is (exactly) 


(9.1) 


feMn 



qHl 



The number of squarefree polynomials in the short interval I {A; h) is 


(9.2) M,.{A-h)= Y. Hf)H 

f&I(A;h) 

Theorem 9.1. Let 0 < h < n — 6. Assume q ^ oo with all q’s eoprime to 

6 . 


i) If h is even then 
(9.3) \aiN^2 (•; h) 



U{n-h-2) 


tr Sym 2 +^ U 


2 

dU 


yY 

Hi ■ 


a) If h is odd then 

VarAA^ 2 (.;/i) ~ j \tiU\‘^dU J | tr Sym^ 


U{n-h-2) 


( 9 . 4 ) 


U(n-h-2) 
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Proof. To compute the variance, we use Lemma 15.41 Since = 1 for 

m = 0,1 and equals 0 for m > 1, we obtain 

(9.5) 


Var(A/'^ 2 («;/i)) 


Xt^XO mod t"-'* 
even 


where 

(9.6) M(n]ii^x)= ^ Kffxif)- 

feMn 

To obtain an expression for A4(n; ^^x); we consider the generating function 

(9.7) f2M{n-f,h)u- = ■ 

n=0 / >X j 

Assume that x is primitive, and that x^ is alsc0 primitive (modulo 
Then 

L(n, x) = (1—u) det(/—ug^'^^0^), L(n^,x^) = (1—n^) det(/—u^g^'^^ 0 ^ 2 ) . 

Writing for U G U{N) 


(9.8) 


N 

det(/ — xU) = \j{U)x\ 

j=0 


1 

det(/ — xU) 


^tr Sym^ Ux’^ 
k=0 


gives, on abbreviating 

^jix) ■= i^i(0x)> Sym''(x^) = trSym^0^2 


that 


A(u,x) ^ det(J - ug^/^0^) 
L{v?,X^) {l + u)det{I — v?q^l‘^Qx^) 

00 00 

m=0 0<j<N k=0 


and hence 


(9.9) M(n;f2^x) = (-ir E (-1)^ A,(x) Sym^(x 

j+2k<n 

0<j<N 

k>0 


^If q is odd then primitivity of x ^-nd of yf are equivalent. 
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Therefore 

M{n;^^x) + ^ (- 1 )^Aj(x) 

j+2k<n 

0<j<N 

k>0 

+ (-l)-i ^ {-iyX,{x)Sym\x^)q'^ 

j+2k<n—l 

0<j<N 

k>0 

= (-ir i-iyXjix)Sym\x^)q'^ 

j+2k=n 

0<j<N 

k>0 

= SymV (x2)gj/4 . 

0<j<N 
j=n mod 2 

Therefore, recalling that N = n — h — 2, 


M{n-, f/x) + M{n - 1] n^x) 

{ n _ h-\-l _^ \ ri h-\-2 /Ox ^ ^ 1 

q 2 4 4 AAr(x)Sym 2 (x^), n = mod 2 i/ 2 x 

R — h+l — l s f \ Cl A+3 / 2\ _L T\T JO j 

q 2 4 2 Aat-iIx) ^ (x ), n 7 ^ mod 2 

Noting that n = N mod 2 is equivalent to h even, we finally obtain 

(9.10) \M{n;^^'^x)+M{n-l;tJ,‘^x)\‘^ 


q-^-h\XM{x)Sym^{x^)y, 

q--^-yxN-iix)sym^{x^)\y 


h even 
h odd 


X (1 + 0{q . 


Inserting (lO.lOh into ()9.5p gives an expression for the variance, up to terms 
which are smaller by The contribution of non-primitive characters is 

bounded as in previous sections and we skip this verification. We separate 
cases according to h even or odd. 


9.0.1. h even. We have |A7v(x)l = I det 0 ;^| = 1 , so that 

(9.11) VarW), 2 («;/t) ~ ^ |Sym^(x^)p. 

Xmodt'^~^ 
primitive even 


Here change variables X which is an automorphism of the group of 

even characters if q is odd, since then the order of the group is = 

qU-h-i jg Using Theorem IG.ll il for even primitive characters modulo 
allows us to replace the average over characters by a matrix integral, 
leading to 


— 

Var A/^ 2 («; /i) ~ gz 


tr Sym 2 +^ U 


2 

dU . 


(9.12) 


U{n-h-2) 
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Since the symmetric powers Sym^ are irreducible representations, the matrix 
integral works out to be 1. Hence (with H = 


(9.13) 


Var A/)( 2 («; h) ~ 


■ 


9.0.2. h odd. Next, assume h is odd. Then 

(9.14) 


Var A/’^ 2 («; h) 




h-1 

q 2 


1 


E 

X mod ^ 
primitive even 


\^N-i{x) Sym''t^(x^)P . 


Note that |A 7 v-i(t^)| = |tr[/|, because X]\[-i{U) = (—1)^“^ det [/tr 
and for unitary matrices, | det 17| = 1 and tr U~^ = tr U. 

We now use Theorem IB.H ii). which asserts that, for 0 < h < n — 6 and 
q ^ oo with q coprime to 6, both 0^ and 0^2 are uniformly distributed in 
PU{n — h — 2) and that 0^^, 0^2 are independent. We obtain 

(9.15) 

Var A/)j 2 («;/i) ~ J \tvU\‘^dU j | tr Sym^ 

U{n-h-2) U{n-h-2) 

Q 

by irreducibility of the symmetric power representations. □ 


10. SQUAREFREES IN ARITHMETIC PROGRESSIONS 


As in previous sections, we set 
(10.1) 5(A) = ^ p\f). 

f=A mod Q 
feMr. 


We have the expected value 


( 10 . 2 ) 




1 


feMn 

(/.Q)=i 


HQ) ^ \Q\ 


and the variance 

(10.3) VarQ(5) = ^ \M{n; p‘^x)\'^ ■ 

^ Xi^XO 


Theorem 10.1. Fix N > 1. For any sequence of finite fields Fg, with q 
odd, and squarefree polynomials Q G Fg[t] with degQ = V + 1, as q ^ oo, 

1/ y/Q} ™ 7^ deg Q mod 2 
1/q, n = degQmod2. 


n/2 

^” 0 ( 5 ) ~ 1 ^ • 
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Proof. The generating function of Ai{n; n^x) is 

(10.4) f; M(n; = E = 7 ^%% ' 

n=0 / J 

If both X) X^ a-re primitive, odd, characters (which happens for almost all 
X), then 

(10.5) L{u, x) = det(/ — L(tt^, X^) = det(/ — n^g^'^^ 0 ^ 2 ) 

and writing (with N = deg Q — 1) 


( 10 . 6 ) 


det(/ - = E 

j=0 


(10.7) 




we get, for n > N, (which is the interesting range) 


M{n]i?x)= E ^i(x)Sym*^(x^)g' 


( 10 . 8 ) 


and hence 


j+2k=n 

0<j<N 

k>0 


= q^l^ E A,(x)Sym^(x2)g^/4 


i=o 

j=n mod 2 


(10.9) M{n-,f/x) = 


/ / 1 N ^ n+iV 

(1 + ©(o' 2)) X g 4 


AAr(x)Sym 2 (^^ 


n = N mod 2 


(7 4 AAr_i(x)Sym 2 (x^), n^N mod2 


Since Xn{x) = det©^, which has absolute value one, we find 


( 10 . 10 ) = 


1 n-\-N 

(1 + 0{q 2)) X g 2 


It — , r», .0 

Sym~(x^)|g 


n = N mod 2 


q 2 |AAr_i(x)Sym 2 (x^)P, n / iV mod 2 


If X 7^ Xo is not odd, or not primitive, we may use the same computation 
to show that 

(10.11) |A4(n; /U^x)l x ^ Xo even or imprimitive. 
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We thus have a formula for Var(5). We may neglect the contribution of 
characters x for which y or are non-primitive, or even as these form a 
proportion < l/g of all characters, and thus their contribution is 


< 


J ljn+N)/2 


1 q^l‘^ 


which is negligible relative to the claimed main term in the Theorem. 

To handle the contribution of primitive odd characters we invoke Theo¬ 
rem [ 62 tii) which asserts that both 0 ^ and 0^2 are uniformly distributed in 
C/(deg(5 — 1) and are independent (for q odd). To specify the implications, 
we separate into cases: 

If n = mod 2 (i.e. n 7 ^ deg Q mod 2 ) then 


( 10 . 12 ) VarQ(5) 


^nl2 


\Q\l/ 2 ql /2 $(Q) 


E 


Sym'‘2'^(;Y'')l 


2\\2 


x,x^ primitive 


By equidistribution 


(10.13) 


5 .( 0 ) 


E 


2\l2 


Sym 2 (x )| 


tr Sym 2 U 


dU 


x,x^ primitive 


UiN) 


Note that 
obtain 


tr Sym 2 JJ 


dU = 1 by irreducibility of Sym^. Thus we 

^nl2 


(10.14) VarQ(5) ~ n/degQmod2. 

If n 7 ^ mod 2 (i.e. n = degQ mod 2), then we get 

(10.15) 


VarQ(5) 


q. 


,n/2 2 


<!>(«) 


E 


n-N+1 


AAr_i(x)Sym 2 (x ) 


x,x^ primitive 

Note that as in § [U |AAr_i(y;)| = |tr0;,(-|. By Theorem 16. 2lf ii) 


(10.16) 


<!>(«) 


E 


x,x^ primitive 


•n — iv -|-x r\ 

AAr_i(x)Sym 2 (^ ) 


|trl7|^ 


n-N+1 , 

tr Sym 2 JJ 


dUdU' = 1 


U{N)xU{N) 


and hence 

^n /2 


(10.17) 


VarQ(5) 


rsj 
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Thus we find 


(10.18) 


as claimed. 


VarQ(5) 


„n/2 


IQ|V2gi/2 , n^degQ mod 2 


^n/2 


, n = deg (5 mod 2 


□ 


Appendix A. Hall’s theorem for ¥ g [ t ]: The large degree limit 

Let Q{n, H) be the number of squarefree integers in an interval of length 
H about n: 

H 

(A.l) Q{n,H) +j) ■ 

i=i 

Hall [12] studied the variance of Q{n,H) as n varies up to X. He showed 
that provided H = the variance grows like y/H and in fact 

admits an asymptotic formula; 

2 


(A.2) 

with 

(A.3) 


1 

A 


E 

n<X 


Q{n,H)- 


H 


C(2) 


Ay/H 


A = 


C(3/2) 


11 ( 1 - 4 + 4 ' 

TT p3' 


We give a version of Hall’s theorem for the polynomial ring IFq[t] with q 
fixed. Let 

Af(A)= ^^(f) 

be the number of squarefree polynomials in a short interval I {A; h) around 
A E Aim with h < n — 2. Note that 

#I[A-h) = =: H . 

We wish to compute the variance of M as we average over all short intervals 
with q fixed and n —)• oo. 

Let 


(A.4) 


Pg — ]^(1 - 7 TW 3 - + 
P 


\P\' 


p|3. 


Our result is 

Theorem A.l. As h ^ oo, 


Var M = y/H - 


(iq 


1 - 4 


1 + 4 
_£1 


1 + 1 


h even 




h odd 
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In particular we get an asymptotic result provided /i < (| — o(l))n. i.e. 
H < It is likely that one can improve the factor 2/9 a bit. 

A.l. The probability that / and f + J are both squarefree. As in the 

number field case, we start with an expression for the probability that both 
/ and f + J are squarefree. For a non-zero polynomial J G Fq[t], define the 
“singular series” 

{A.5) s(j)=n(i - t 4) ■ n . 

p ' ' p^\j ' ' 

the product over all prime polynomials. We will first show 
Theorem A. 2. For 0 / J G Fq[t], deg J < n, 

(A.6) S{J;n):= + J) = e{J)q'^ + 0{nq^) , 

feM„ 

the implied constant absolute, with &{J) given by (jA.Sp . 

Note that Theorem IA.2l is uniform in J as long as deg J < n. 
Theorem lA.2l is the exact counterpart for the analogous quantity over the 
integers, which has been known in various forms since the 1930’s. The proof 
below is roughly the same as the one given in |12l Theorem 1]. The exponent 
2/3 has been improved, by Heath Brown [13] to 7/11 and by Reuss [3T] to 
about 0.578.... 

A.2. A decomposition of pf. We start with the identity 

(A.7) = 

+ \f 

(the sum over monic d). Pick an integer parameter 0 < z < n/2, write 
Z = q^, and decompose the sum into two parts, one over ’’small” divisors, 
that is with degd < z, and one over ’’large” divisors: 


(A.8) 


+ ez 

(A.9) 

hlif) = 

ezif) = 


<F\f 

+\f 


deg d<z 

deg d>z 

Let 



(A.IO) 

S,{J;n):= 

hlifhlif + J). 


f&Mn 


We want to replace 5 by 5^. 
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q 

« z ’ 


A.3. Bounding S{J;n) — Sz{n; J). 

Proposition A.3. If z < n/2 then 

S{J;n) - Sz{J-,n) 

where Z = . 

Proof. Note that 

(A.ll) ti\f)ti\f + J) = ^ll{f)^il{f + J) 

+ e.z{f)h^{f + J)- h^{f)ez{f + J)- ez{f)ezif + J) 

so that (recall fjf{f) < 1) 

(A.12) 

h‘^if)h'^if + J)-hlif)h‘lif + J) < \ezif)\ + \ezif + J)\ + \ezif)ezif + J)\ 

< \ez{f)\ + \ezif + J)\ + ■^\ez{f)f + -^l^zif + J)\'^ 

and therefore, summing ()A.12p over / € Ain and noting that since deg J < 
n, sums of / + J are the same as sums of /, 


(A.13) 

We have 

so that 


S{J;n) — Sz{J',n) <2 

/6A4„ feM„ 

\ez{f)\ = I Z - Z ^ 


d^\f 

deg d>z 


E i«4/)i < E E 1 

fGMln /GA^ti d?\f 

deg d>z 


<p\f 

deg d'>z 


(A.14) 


^ #{/ eMn-.d^\f] 

z<deg d<nl2 


E 


2 <deg d<nl2 


2q^ 

w-^ 


Moreover, 


Z ie.(/)i'< Z Z Z 1 

fGAin /GA^n dflf d2\f 

deg di >z deg d 2 

#{/ GMn - dl\f and d ^ \ f } . 

2:<deg di ,deg d2<n/2 


< 
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Now the conditions dl \ f and | / are equivalent to [^ 1 ,^ 2 ]^ | f, where 
[di,d 2 ] is the least common multiple of di and d 2 , and this can only hap¬ 
pen if deg[di,d 2 ] < deg//2 = re/2, in which case the number of such / is 
q'^/\[di,d 2 ]\‘^ and is zero otherwise. Thus 


(A.15) 


Ie^(/)l^ 

feMn 


< 


E 

2 :<deg di,deg d 2 '^nl 2 
deg[di,d2]<n/2 




E 

deg di,deg d 2 >z 


1 

\[di,d 2 W ■ 


We claim that (this is the analogue of |12l Lemma 2]) 


Lemma A.4. 


E 

deg dl,deg d 2 >z 


1 

\[di,d2W 


<C 


1 

z 


Inserting Lemma I A. 41 in (IA.15P we will get 


(A.16) |e^(/)l^<^- 

feMn 


Inserting (IA.14h and (IA.16P in (jA.13jl we conclude Proposition IA.31 

To prove Lemma [A.41 use [di,d 2 \ = <^ 1 ^ 2 /gcd((ii,(i 2 ) to rewrite the sum 
as 


E 

deg dl,deg d 2 >z 


1 


E 

deg di,deg d 2 >z 


gcd((ii,d2)P 


E 1'=!^ E 

A: monic deg di ,deg d 2 > 2 : 

gcd(di,(i2)=fc 


1 

WW' 


In the sum above, we write dj = kdj with gcd((5i, 62 ) = 1- The condition 
degdj > z gives no restriction on 6 j if degk > z, and otherwise translates 
into deg 6 j > z — deg k. Thus 


E 


1 


« E 


1 


E 


1 


\[di,d2]\^ ^ |A:|2 ^ ^ \h?W 

deg dl ,deg d 2 > 2 : ^ A: monic deg <5i ,deg 52>2—deg A; 

gcd(5i,52)=l 


< 


y — 

\h\ 


k monic 


itr- 


E 

deg (5>2—deg k 
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after ignoring the coprimality condition. Therefore 


k monic 


deg ^>2:—deg k 


which proves Lemma lA.41 


degk<z ' ' deg 5 >2:—deg/c 

+ 

deg k>z 6 


E 

<5 

1 , Ifck 2 ^ 

« E it]2(^) 


deg k<z 

1 


2+1 


□ 


A. 4 . Evaluating ^^(J; n). 

Proposition A.5. If z < n/2 then 

S,{J- n) = q^e{J) + O(^) + 0(Z2), 

with Z = . 

Proof. Using the dehnition of fj-l, we obtain 
5,(J;n):= ^lif)f,lif + J) 

feMn 

= E E fi{di)fi{d2)#{f G Mn : dj \ f,dl \ f + J} . 

deg di<2: deg d2<z 

Decomposing into residue classes modulo [^ 1 ,^ 2 ]^ gives 

#{f ^Mn:dl\f,dl\f + J} 

= ^ #{/€ A4n : / = cmod [di,(i 2 ]^} ■ 

c mod [di ,^2]^ 
c =0 mod d\ 
c=—J mod ^2 

If deg[di, fi 2 ]^ < n then 

n 

#{/ € Mn ■■ f = c mod [di, ii 2 ]^} = • 

Otherwise there is at most one f G Mn with f = c mod [^ 1 ,^ 2 ]^- So we 
write 

n 

#{/ eMn- f = c mod [di, d 2 ]^} = + 0(1) • 

Let Ac(di, d 2 ] J) be the number of solutions c mod [di, d 2 ]^ of the system 
of congruences c = 0 mod d^, c = — J mod d|; it is either 1 or 0 depending 
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on whether gcd((ii,d 2 )^ | J or not. Then we have found that 

SziJ;n)= Y ^^{di)^^{d2)K{di,d2;J)(^ ^ ^ + 

deg di<2 deg d2<2 hi’ 2 j| 

= «” E E 

deg di<2 deg d2<z ’ 

The double sum can be extended to include all di,d 2 - 


Y Y1 f^idi)f^{d2) 

^-2 deg d2 <2 


K{di,d 2 ] J) 

\[di,d 2 ]\^ 


E 

di,d 2 


n{di)iJ.{d 2 ) 


K{di,d 2 ;J) 

\[dud 2 W 


+ 0 


E E 

degdi>z d2 


\[di,d2r 


so that 


(A.17) S,(J;n)=," 


di,d 2 


\[di,d 2 ]\‘^ 


deg(ii>2 d2 


We bound the sum in the remainder term of ()A.17I) by (this is the analogue 
of [121 Lemma 3]): 


Lemma A.6. 


E E 

degdi>z d2 


1 

\[di,d 2 ]\‘^ 


z 



z 

z ■ 


Proof. We argue as in the proof of Lemma IA.4I We write the least common 
multiple as [^ 1 ,^ 2 ] = ^ 1 ^ 2 /gcd(di,(i 2 ) and sum over all pairs of di,d 2 with 
given gcd: 


E E 

deg di >z d2 


1 

\[diM? 


E E 


1 


k degdi>2 d2 ' ' ' ' 

gcd(di,d2)=fc 

El^l^ E \m5l\^ E T|2U2|2 ’ 

k deg 5 i> 2 -degfc I I I ^2 I I I ^1 

gcd((5i,(S2)=l 


after writing dj = k5j with 5i, 62 coprime. 
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Ignoring the coprimality condition gives 


degdi>z d2 


\k \2 UA2 U 12 

k deg >2:—deg ^2 

deg A:<2: deg < 5 i >2—deg fc degA;>2 di 


^ Z^ Il.|2 „2 ^ Z^ |fc|2 


deg k<z 
Z Z 
^ - = 7 ’ 


deg k>z 


which proves Lemma lA.61 


□ 


Pntting together (|A.17I) and Lemma lA.61 we have shown that 
(A.18) S:,{J-,n) = q"- 

It remains to show that the infinite sum in (|A.18I) coincides with the 
singular series &{J)- 


Lemma A.7. 


EE 

d\ d 2 


K{di,d2-, J) 

\[diM? 


6(J) 


Proof. This is done exactly as in |12l Appendix], We write 


EE /i(di)/x(d2) 

di d 2 


K{di,d2] J) 
\[di,d2]\^ 


E 


s(m; J) 
Imp 


where 

s{m;J)= ^ fi{di)fi{d2) 

[di,d2]=m 

gcd{di,d 2 p\J 

One checks that s(m; J) is multiplicative in m, and that for P prime 

s(p-.p^)= y 

ma,yi{u,v)=a 
2 mm(u,v)<j 

so that s{P°‘;P^) = 0 for a > 2 while for a = 1 

s{p-,p^)= y Kp^i^ip^) 

max(u,7;)=l 

min(ix,7;)<ji/2 


If J <2 (that is if P^ \ P^), then the sum is over max(M, n) = 1 and 
min(tt,n) = 0 i.e. {u,v) = (0,1), (1,0) which works out to ,s{P,P^) = —2 
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for j = 0,1, while for j > 2 the only restriction is max(n, n) = 1, i.e. 
(n, v) = (1,0), (0,1), (1,1) which gives s{P, P^) = —1 for j > 2. Thus 


E 


s(m; J) 


m 


P 


n 1 + 


IPP 


= 11(1 - nP) 11(1 - ^) 

p2\J I I p2|J I I 

which is exactly S(J). □ 

We now conclude the proof of Proposition IA.5I By Propositions lA.31 IA.5I 
we have shown that for z < n/2, 

5(J;n) = g”e(J)+0(^) + 0(z2) 

Taking z « n/3 gives that for all J / 0 with deg J < n, 

S{J- n) = J) + 0{nq^^/^) 

as claimed. □ 

A. 5. Computing the variance. As described in §[511 we have a partition 
of the set Ain of monic polynomials of degree n as 

Mn=l[ I{A-h) 

AeA 

where 

■A = {A = + • • • + : cij G Fg} . 

The mean value of AA is, for n > 2, 

1 _ 


The variance is 
(A.19) 

We have 


c(2)’ 


Var AA = (AA^) - {MY 




^^■A\f-A\<q>^ \g-A\<qf^ 




#A 


f&Mr 


1 


f¥=g 

\f-9\<q^ 


— (Af) + ^ ^ + J) ■ 

0^J&r<h ^ f&Mn 

We use Theorem lA.21 

(A.20) ^ /i'(/)M"(/ + J) = q^eiJ) + 0(n(72n/3^ 

feMn 
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where 

(A.21) 

with 

(A.22) 

and 


eu)=no - ]4) ^ n =“=("') 

P ' ' P 2 |J ' ' 


a = 


n(i 


IPP- 


s(j)= n 


i^p-i 

IPP -2 


P2|J 

This gives that 
(A.23) 

Var = (^^} - {Aff + ^ s(J) + 0{H^nq-^/^) 

0^j£P<h 

= + a9'‘+‘(<I - 1) E E =(•') + OiM-^nq-"'^) , 

^ j=ojeMj 

the last step using homogeneity: &{cJ) = &{J), c G . 

A.6. Computing ^js(J). To evaluate the sum of 5 ( J) in (|A.23p . we form 
the generating series 


F{u)= 


,deg J 


J monic 


Since s(J) is multiplicative, and s(P^) = 1 if A: = 0,1, and s(P^) = s(P^) = 
jpp _2 if A > 2, we find 


n«) = n(i+«‘‘'‘'’+=T")E 


u 


k deg P \ 


P 


k>2 


I p|2 _ 1 ,,2degP 

TT(1 + ifdegP , IfJ__\ 

J_J_^ + |p|2 _ 9 1 _„degpl 


Z{u)l[il + 


|P|2 - 2 1 

^2degP) 


|PP - 2 


with 


We further factor 


Z{u) = Ho - = Y 


1 


11(1 + 


1 


-u 


2degP\ _ 


LP P - 2 




— qu 

2 y^ 2 degP _ ^4degP 


p I I p 

with the product absolutely convergent for |tt| < q^^^. 


P|2(|P|2 -2) 
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We have 




(A.24) 


1 - 
u — 1 


du 


—(/i+i) 


27rz 


/ I 1 /" 

F(u)-dii H-® A’(m)- du 

^ 2m J ^ ^ 1-u 


where the contour of integration is a small circle around the origin not 
including any pole of F{u), say |m| = l/q^, traversed counter-clockwise. 

The first integral is zero, because the integrand is analytic near u = 0. As 
for the second integral, we shift the contour of integration to |m| = , 

and obtain 

^—{h+i) Y r 

— - du = — Res —Res— Res +--—: ® Fiu)— - 

1 — U u=l/q u=l n=±y^ I'Kl ./ 1 — U 


2^ * 


As /i —>■ oo, we may bound the integral around |u| = by 

1 r i/“(^+i) 

- (b F{u) - du <^„ q-FF-m+i) ^ 

2m J 1 — u 

|n|=g3/4—<5 

the implied constant depending on q. 

The residue at u = 1/g gives 

— Res = 


1 


^h+l 


u=i/q aC(2)2 {q - 1) 
and hence its contribution to VarAA is 


(A.25) 


/^Y 

Vc(2)y 


11(1 + 


1 


which exactly cancels out the term — (AA)^ in (|A.23p . 

The residue at u = 1 gives 
(A.26) 

^ F(u)u-F+^^ , 1 

- Res ^ -= F I = -- 

u=i 1 — u ^ — Q 

and its contribution to Var AA is 

(A.27) 


F|2 - 2 


) = - 


1 


{q - l)aCq{ 2 ) 


^h+l 


C,(2) 


which exactly cancels out the term (AA) in (IA.23I) . 
The residue at tt = +^/q gives 


du 
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and the residue at n = —y/q gives 


- Res = ^(-1)'* 


-^-2 


—V^ 2a (1 + ^^)(1 + 

with I3q = OpCl “ ]^ + j^)- Hence 

n I I 1 n I lii-(-i)' 

R R Jq + - — + ^i^+q> -^ 

— Res — Res = H —-q 2 - 

^=+\/g ^=—\/g OL 


(1 — ^)(9 — 1) 


Therefore we find 

Var AA =-A_g(^+i)/2 ^ 


1 - ^ 
r 


1+4 
Vq ’ 

h even 

Q ’ 

h odd 


+ 0 {H^nq-^/^) + 


This concludes the proof of Theorem lA.II 
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